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IN THE CLAIMS : 

These claims will replace all prior versions of claims in the present application. 

[Claim 1] (Original) A method of representing parent-child relationship among nodes 
constituting a tree data structure on a storage device, wherein said parent-child relationship 
among nodes is represented such that each of non-root nodes which is a node other than a 
root node is associated with the root node thereof. 

[Claim 2] (Original) A method of building a tree data structure on a storage device 
comprising: 

a node definition step of assigning unique node identifiers to nodes including a root 
node; and 

a parent-child relationship definition step of associating with node identifiers 
assigned to non-root nodes corresponding to nodes other than the root node, node identifiers 
assigned to parent nodes of the respective non-root nodes. 

[Claim 3] (Original) The method according to claim 2, wherein the node definition step 
uses numeral values as the node identifiers. 

[Claim 4] (Original) The method according to claim 2, wherein the node definition step 
uses sequential integers as the node identifiers. 

[Claim 5] (Original) The method according to claim 1, wherein the parent-child 
relationship among the nodes is represented by the array of the parent nodes associated with 
the respective non-root nodes. 
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[Claim 6] (Original) The method according to claim 2, wherein the parent-child 
relationship definition step stores in the storage device the array of the node identifiers 
assigned to the parent nodes associated with the node identifiers assigned to the respective 
non-root nodes. 

[Claim 7] (Original) A method of building a tree data structure on a storage device, 
comprising: 

a node definition step of assigning unique sequential integers to nodes including a 
root node while giving higher priority to child nodes than same-generation nodes; and 

a parent-child relationship definition step of storing in the storage device an array 
formed by arranging, in the order of integers assigned to non-root nodes corresponding to 
nodes other than the root node, integers assigned to parent nodes of the respective non-root 
nodes. 

[Claim 8] (Original) The method according to claim 7, wherein the node definition step 
comprises: 

a step of first assigning numbers to the root node; 

a step in which when a certain node to which a number has been already assigned 
has a unique child node, the next number to the number assigned to the node concerned is 
assigned to the child node concerned; and 

a step in which when a certain node to which a number has been already assigned 
has plural child nodes, numbers are assigned to nodes from the first child node to the last 
child node according to brother relationship among the plural child nodes so that numbers are 
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assigned to all child nodes of an immediate older brother node and then the next number is 

assigned to a just younger brother node. 

[Claim 9] (Original) A method of building a tree data structure on a storage device 
comprising: 

a node definition step of assigning unique sequential integers to nodes including a 
root node while giving higher priority to same-generation nodes than child nodes; and 

a parent-child relationship definition step of storing in the storage device an array 
formed by arranging, in the order of integers assigned to non-root nodes corresponding to 
nodes other than the root node, integers assigned to parent nodes corresponding to the 
respective non-root nodes. 

[Claim 1 0] (Original) The method according to claim 9, wherein the node definition step 
comprises: 

a step of determining what generation node each node is from the root node and 
calculating the number of nodes contained in each generation; 

a step of first assigning numbers to the root node; and 

a step in which if numbers are assigned to all nodes contained in a generation, until 
there exists no node in the next generation of the generation concerned, when parent nodes of 
all nodes contained in the next generation are different from one another, numbers are 
assigned to the nodes concerned in the order of assigning numbers to the parent nodes 
concerned while when the parent nodes are identical to one another, brother relationship is 
defined among plural child nodes derived from the parent nodes concerned and unique 
integers sequentially varying from the next number of a just-before assigned number are 
assigned to the nodes from the first child node to the last child node. 
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[Claim 1 1] (Currently Amended) The method according to claim 7~bf-&, further 
comprising a step of extracting from the array sequential areas in which values above an 
integer assigned to some node are stored, thereby specifying all descendant nodes of the node 
concerned. 

[Claim 12] (Currently Amended) The method according to claim 9 or 1 0 , further 
comprising a step of extracting from the array sequential areas where the same value as an 
integer assigned to some node is stored, thereby specifying all child nodes of the node 
concerned. 

[Claim 13] (Original) A method of building a tree data structure on a storage device 
comprising: 

a step of uniquely assigning sequentially varying integers to all nodes while starting 
from a root node; and 

a step of defining parent-child relationship among nodes, wherein the step of 
uniquely assigning the integers to all the nodes comprises: 

a step of determining which one of a depth- first mode for assigning numbers to child 
nodes in preference to same-generation nodes and a width-first mode for assigning numbers 
to same-generation nodes in preference to child nodes should be selected to assign numbers 
to nodes; 

a step of searching the nodes in the depth- first mode when the depth-first mode is 
selected, and assigning the numbers to the nodes in the search order; and 

a step of searching the nodes in the width- first mode when the width-first mode is 
selected, and assigning the numbers to the nodes in the search order, 
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wherein the step of defining the parent-child relationship among the nodes includes a 

step of storing numbers assigned to parent nodes corresponding to the child nodes in the 

order of numbers assigned to the child nodes concerned. 

[Claim 14] (Original) The method according to claim 13, wherein the step of defining the 
parent-child relationship among the nodes comprises: 

a step of determining which one of a child-parent expression mode for defining the 
relationship from a child node to a parent node and a parent-child expression mode for 
defining the relationship from a parent node to a child node should be selected to define the 
parent-child relationship; 

a step of storing in the storage device numbers assigned to parent nodes 
corresponding to child nodes in the order of numbers assigned to the child nodes concerned 
when the child-parent expression mode is selected; and 

a step of storing in the storage device numbers assigned to child nodes 
corresponding to parent nodes in the order of numbers assigned to the parent nodes concerned 
when the parent-child expression mode is selected. 

[Claim 15] (Original) A method of converting an expression form of a tree data structure 
represented by using parent-child relationship on a storage device, the parent-child 
relationship being defined by storing, in the order of numbers assigned to child nodes, 
numbers assigned to parent nodes corresponding to the child nodes in the storage device, 
comprising: 

a step of determining the generation of each node of a tree data structure expressed 
in a depth-first mode for assigning numbers to nodes while giving higher priority to child 
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nodes than same-generation nodes, and counting the number of nodes belonging to each 

generation; 

a step of determining numbers assigned in each generation on the basis of the 
number of nodes belonging to each generation when numbers are assigned in a width-first 
mode for assigning numbers to nodes while giving higher priority to same-generation nodes 
than child nodes; 

a step of creating a conversion array for converting numbers of the respective nodes 
to numbers assigned in the width-first mode on the basis of the determined generation of the 
nodes and the determined numbers assigned in each generation; and 

a step of converting the parent-child relationship of the respective nodes to parent- 
child relationship expressed by numbers assigned in the width- first mode by using the 
conversion array. 

[Claim 16] (Original) A method of converting an expression form of a tree data structure 
represented by using parent-child relationship on a storage device, the parent-child 
relationship being defined by storing, in the order of numbers assigned to child nodes, 
numbers assigned to parent nodes corresponding to the child nodes in the storage device, 
comprising: 

a step of counting the number of descendants of each node of a tree data structure 
expressed in a width- first mode for assigning numbers to nodes while giving higher priority 
to same-generation nodes than child nodes; 

a step of adding the number to be assigned to the parent node with the number of 
older nodes out of brother nodes derived from the same parent node of the node concerned, 
numbers being assigned to the older nodes prior to the node concerned, and also with the 
number of descendants of the older brother nodes, thereby creating a conversion array for 
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converting the numbers assigned in the width-first mode to numbers assigned in the depth- 
first mode for assigning numbers to nodes while giving higher priority to child nodes than 
same-generation nodes; and 

a step of converting the parent-child relationship of each node to the parent-child 
relationship expressed by the numbers assigned in the depth- first mode by using the 
conversion array. 

[Claim 17] (Original) A method of converting an expression form of a tree data structure 
represented by using parent-child relationship on a storage device, the parent-child 
relationship being defined by storing, in the order of numbers assigned to child nodes, 
numbers assigned to parent nodes corresponding to the child nodes in the storage device, 
comprising: 

a step of searching in a depth-first a tree data structure expressed in a width-first 
mode for assigning numbers to nodes while giving higher priority to same-generation nodes 
than child nodes, and creating a conversion array for converting numbers assigned in the 
width- first mode to numbers assigned in the depth- first mode for assigning numbers to nodes 
while giving higher priority to child nodes than same-generation nodes; and 

a step of converting the parent-child relationship of the respective nodes to parent- 
child relationship expressed by numbers assigned in the depth- first mode by using the 
conversion array. 

[Claim 1 8] (Original) A method of converting an expression form of a tree data structure 
represented by using parent-child relationship on a storage device, the parent-child 
relationship being defined by storing, in the order of numbers assigned to child node, 
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numbers assigned to parent nodes corresponding to the child nodes as elements of a first 

array in the storage device, comprising: 

a step of counting an appearing frequency of the numbers assigned to each node as 
an element of the first array; 

a step of securing sequential numbers whose number corresponds to the counted 
frequency, as a second array in the storage area in order to store the numbers assigned to the 
child nodes corresponding to each node; and 

a step of successively reading out the elements of the first array, and successively 
storing the numbers of the child nodes for the elements of the first array as the elements of 
the second array secured for the nodes to which numbers having the values coincident with 
the elements concerned are assigned. 

[Claim 19] (Original) A method of converting an expression form of a tree data structure 
represented by using parent-child relationship on a storage device, the parent-child 
relationship being defined by storing, in the order of numbers assigned to parent nodes, 
numbers assigned to child nodes corresponding to the parent nodes as elements of a first 
array in the storage device, comprising: 

a step of securing a second array in the storage device in order to store numbers 
assigned to the parent nodes corresponding to child nodes in the order of numbers assigned to 
the child nodes concerned; and 

a step of successively reading out the elements of the first array and successively 
storing the numbers of the parent nodes for the elements of the first array as elements of 
second array secured for nodes to which numbers having values coincident with the elements 
are assigned. 
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[Claim 20] (Original) An information processing device of building a tree data structure 

on a storage device comprising: 

node definition means for assigning unique node identifiers to nodes including a root 

node; and 

parent-child relationship definition means for associating with node identifiers 
assigned to non-root nodes corresponding to nodes other than the root node, node identifiers 
assigned to parent nodes of the respective non-root nodes. 

[Claim 21] (Original) The information processing device according to claim 20, wherein 
the node definition means uses numeral values as the node identifiers. 

[Claim 22] (Original) The information processing device according to claim 20, wherein 
the node definition means uses sequential integers as the node identifiers. 

[Claim 23] (Original) The information processing device method according to claim 20, 
wherein the parent-child relationship definition step stores in the storage device the array of 
the node identifiers assigned to the parent nodes associated with the node identifiers assigned 
to the respective non-root nodes. 

[Claim 24] (Original) An information processing device of building a tree data structure 
on a storage device, comprising: 

node definition means for assigning unique sequential integers to nodes including a 
root node while giving higher priority to child nodes than same-generation nodes; and 

parent-child relationship definition means for storing in the storage device an array 
formed by arranging, in the order of integers assigned to non-root nodes corresponding to 
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nodes other than the root node, integers assigned to parent nodes of the respective non-root 

nodes. 

[Claim 25] (Original) The information processing device according to claim 24, wherein 
the node definition means comprises: 

means for first assigning numbers to the root node; 

means in which when a certain node to which a number has been already assigned 
has a unique child node, the next number to the number assigned to the node concerned is 
assigned to the child node concerned; and 

means in which when a certain node to which a number has been already assigned 
has plural child nodes, numbers are assigned to nodes from the first child node to the last 
child node according to brother relationship among the plural child nodes so that numbers are 
assigned to all child nodes of an immediate older brother node and then the next number is 
assigned to a just younger brother node. 

[Claim 26] (Original) An information processing device of building a tree data structure 
on a storage device comprising: 

node definition means for assigning unique sequential integers to nodes including a 
root node while giving higher priority to same-generation nodes than child nodes; and 

parent-child relationship definition means for storing in the storage device an array 
formed by arranging, in the order of integers assigned to non-root nodes corresponding to 
nodes other than the root node, integers assigned to parent nodes corresponding to the 
respective non-root nodes. 
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[Claim 27] (Original) The information processing device according to claim 26, wherein 

the node definition means comprises: 

means for determining what generation node each node is from the root node and 
calculating the number of nodes contained in each generation; 

means for first assigning numbers to the root node; and 

means in which if numbers are assigned to all nodes contained in a generation, until 
there exists no node in the next generation of the generation concerned, when parent nodes of 
all nodes contained in the next generation are different from one another, numbers are 
assigned to the nodes concerned in the order of assigning numbers to the parent nodes 
concerned while when the parent nodes are identical to one another, brother relationship is 
defined among plural child nodes derived from the parent nodes concerned and unique 
integers sequentially varying from the next number of a just-before assigned number are 
assigned to the nodes from the first child node to the last child node. 

[Claim 28] (Currently Amended) The information processing device according to claim 
24 or 25 , further comprising means for extracting from the array sequential areas in which 
values above an integer assigned to some node are stored, thereby specifying all descendant 
nodes of the node concerned. 

[Claim 29] (Currently Amended) The information processing device according to claim 
26 or 27 , further comprising means for extracting from the array sequential areas where the 
same value as an integer assigned to some node is stored, thereby specifying all child nodes 
of the node concerned. 
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[Claim 30] (Original) An information processing device of building a tree data structure 

on a storage device comprising: 

means for uniquely assigning sequentially varying integers to all nodes while 
starting from a root node; and 

means for defining parent-child relationship among nodes, wherein the means for 
uniquely assigning the integers to all the nodes comprises: 

means for determining which one of a depth-first mode for assigning numbers to 
child nodes in preference to same-generation nodes and a width- first mode for assigning 
numbers to same- generation nodes in preference to child nodes should be selected to assign 
numbers to nodes; 

means for searching the nodes in the depth- first mode when the depth-first mode is 
selected, and assigning the numbers to the nodes in the search order; and 

means for searching the nodes in the width-first mode when the width-first mode is 
selected, and assigning the numbers to the nodes in the search order, 

wherein the means for defining the parent-child relationship among the nodes 
includes means for storing numbers assigned to parent nodes corresponding to the child 
nodes in the order of numbers assigned to the child nodes concerned. 

[Claim 3 1] (Original) The information processing device according to claim 30, wherein 
the means for defining the parent-child relationship among the nodes comprises: 

means for determining which one of a child-parent expression mode for defining the 
relationship from a child node to a parent node and a parent-child expression mode for 
defining the relationship from a parent node to a child node should be selected to define the 
parent-child relationship; 
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means for storing in the storage device numbers assigned to parent nodes 
corresponding to child nodes in the order of numbers assigned to the child nodes concerned 
when the child-parent expression mode is selected; and 

means for storing in the storage device numbers assigned to child nodes 
corresponding to parent nodes in the order of numbers assigned to the parent nodes concerned 
when the parent-child expression mode is selected. 

[Claim 32] (Original) An information processing device of converting an expression form 
of a tree data structure represented by using parent-child relationship on a storage device, said 
storage device holding the parent-child relationship defined by assigning, in the order of 
numbers assigned to child nodes, numbers to parent nodes corresponding to the child nodes, 
comprising: 

means for of determining the generation of each node of a tree data structure 
expressed in a depth- first mode for assigning numbers to nodes while giving higher priority 
to child nodes than same-generation nodes, and counting the number of nodes belonging to 
each generation; 

means for determining numbers assigned in each generation on the basis of the 
number of nodes belonging to each generation when numbers are assigned in a width-first 
mode for assigning numbers to nodes while giving higher priority to same-generation nodes 
than child nodes; 

means for creating a conversion array for converting numbers of the respective 
nodes to numbers assigned in the width-first mode on the basis of the determined generation 
of the nodes and the determined numbers assigned in each generation; and 
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means for converting the parent-child relationship of the respective nodes to parent- 
child relationship expressed by numbers assigned in the width- first mode by using the 
conversion array. 

[Claim 33] (Original) An information processing device of converting an expression form 
of a tree data structure represented by using parent-child relationship on a storage device, said 
storage device holding the parent-child relationship defined by assigning, in the order of 
numbers assigned to child nodes, numbers to parent nodes corresponding to the child nodes, 
comprising: 

means for counting the number of descendants of each node of a tree data structure 
expressed in a width-first mode for assigning numbers to nodes while giving higher priority 
to same-generation nodes than child nodes; 

means for adding the number to be assigned to the parent node with the number of 
older nodes out of brother nodes derived from the same parent node of the node concerned, 
numbers being assigned to the older nodes prior to the node concerned, and also with the 
number of descendants of the older brother nodes, thereby creating a conversion array for 
converting the numbers assigned in the width-first mode to numbers assigned in the depth- 
first mode for assigning numbers to nodes while giving higher priority to child nodes than 
same-generation nodes; and 

means for converting the parent-child relationship of each node to the parent-child 
relationship expressed by the numbers assigned in the depth- first mode by using the 
conversion array. 

[Claim 34] (Original) An information processing device of converting an expression form 
of a tree data structure represented by using parent-child relationship on a storage device, said 
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storage device holding the parent-child relationship defined by assigning, in the order of 

numbers assigned to child nodes, numbers to parent nodes corresponding to the child nodes, 

comprising: 

means for searching in a depth-first a tree data structure expressed in a width-first 
mode for assigning numbers to nodes while giving higher priority to same-generation nodes 
than child nodes, and creating a conversion array for converting numbers assigned in the 
width-first mode to numbers assigned in the depth-first mode for assigning numbers to nodes 
while giving higher priority to child nodes than same-generation nodes; and 

means for converting the parent-child relationship of the respective nodes to parent- 
child relationship expressed by numbers assigned in the depth-first mode by using the 
conversion array. 

[Claim 35] (Original) An information processing device of converting an expression form 
of a tree data structure represented by using parent-child relationship on a storage device, 
wherein the storage device holds, in the order of numbers assigned to child node, numbers 
assigned to parent nodes corresponding to the child nodes as elements of a first array defining 
the parent-child relationship and said device comprises: 

means for counting an appearing frequency of the numbers assigned to each node as 
an element of the first array; 

means for securing sequential numbers whose number corresponds to the counted 
frequency, as a second array in the storage area in order to store the numbers assigned to the 
child nodes corresponding to each node; and 

means for successively reading out the elements of the first array, and successively 
storing the numbers of the child nodes for the elements of the first array as the elements of 
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the second array secured for the nodes to which numbers having the values coincident with 

the elements concerned are assigned. 

[Claim 36] (Original) An information processing device of converting an expression form 
of a tree data structure represented by using parent-child relationship on a storage device, 
wherein the storage device holds, in the order of numbers assigned to parent node, numbers 
assigned to child nodes corresponding to the parent nodes as elements of a first array defining 
the parent-child relationship, and said device comprises: 

means for securing a second array in the storage device in order to store numbers 
assigned to the parent nodes corresponding to child nodes in the order of numbers assigned to 
the child nodes concerned; and 

means for successively reading out the elements of the first array and successively 
storing the numbers of the parent nodes for the elements of the first array as elements of 
second array secured for nodes to which numbers having values coincident with the elements 
are assigned. 

[Claim 37] (Original) A program for making a computer of building a tree data structure 
on a storage device execute: 

a node definition function of assigning unique node identifiers to nodes including a 
root node; and 

a parent-child relationship definition function of associating with the node identifiers 
assigned to non-root nodes corresponding to nodes other than the root node, node identifiers 
assigned to parent nodes of the respective non-root nodes. 
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[Claim 38] (Original) The program according to claim 37, wherein the node definition 

function uses numeral values as the node identifiers. 

[Claim 39] (Original) The program according to claim 37, wherein the node definition 
function uses sequential integers as the node identifiers. 

[Claim 40] (Original) The program according to claim 37, wherein the parent-child 
relationship definition function stores in the storage device the array of the node identifiers 
assigned to the parent nodes associated with the node identifiers assigned to the respective 
non-root nodes. 

[Claim 41] (Original) A program for making a computer of building a tree data structure 
on a storage device execute: 

a node definition function of assigning unique sequential integers to nodes including 
a root node while giving higher priority to child nodes than same-generation nodes; and 

a parent-child relationship definition function of storing in the storage device an 
array formed by arranging, in the order of integers assigned to non-root nodes corresponding 
to nodes other than the root node, integers assigned to parent nodes of the respective non-root 
nodes. 

[Claim 42] (Original) The program according to claim 41, wherein the node definition 
function comprises: 

a function of first assigning numbers to the root node; 
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a function in which when a certain node to which a number has been already 
assigned has a unique child node, the next number to the number assigned to the node 
concerned is assigned to the child node concerned; and 

a function in which when a certain node to which a number has been already 
assigned has plural child nodes, numbers are assigned to nodes from the first child node to 
the last child node according to brother relationship among the plural child nodes so that 
numbers are assigned to all child nodes of an immediate older brother node and then the next 
number is assigned to a just younger brother node. 

[Claim 43] (Original) A program making a computer of building a tree data structure on a 
storage device execute: 

a node definition function of assigning unique sequential integers to nodes including 
a root node while giving higher priority to same- generation nodes than child nodes; and 

a parent-child relationship definition function of storing in the storage device an 
array formed by arranging, in the order of assigned non-root nodes corresponding to nodes 
other than the root node, integers assigned to parent nodes corresponding to the respective 
non-root nodes. 

[Claim 44] (Original) The program according to claim 43, wherein the node definition 
function comprises: 

a function of determining what generation node each node is from the root node and 
calculating the number of nodes contained in each generation; 

a function of first assigning numbers to the root node; and 

a function in which if numbers are assigned to all nodes contained in a generation, 
until there exists no node in the next generation of the generation concerned, when parent 
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nodes of all nodes contained in the next generation are different from one another, numbers 

are assigned to the nodes concerned in the order of assigning numbers to the parent nodes 

concerned while when the parent nodes are identical to one another, brother relationship is 

defined among plural child nodes derived from the parent nodes concerned and unique 

integers sequentially varying from the next number of a just-before assigned number are 

assigned to the nodes from the first child node to the last child node. 

[Claim 45] (Currently Amended) The program according to claim 41 or 42 , further 
comprising a function of extracting from the array sequential areas in which values above an 
integer assigned to some node are stored, thereby specifying all descendant nodes of the node 
concerned. 

[Claim 46] (Currently Amended) The program according to claim 43 or 4 4, further 
comprising a function of extracting from the array sequential areas where the same value as 
an integer assigned to some node is stored, thereby specifying all child nodes of the node 
concerned. 

[Claim 47] (Original) A program for making a computer of building a tree data structure 
on a storage device execute: 

a function of uniquely assigning sequentially varying integers to all nodes while 
starting from a root node; and 

a function of defining parent-child relationship among nodes, wherein the function 
of uniquely assigning the integers to all the nodes comprises: 

a function of determining which one of a depth-first mode for assigning numbers to 
child nodes in preference to same-generation nodes and a width- first mode for assigning 
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numbers to same-generation nodes in preference to child nodes should be selected to assign 

numbers to nodes; 

a function of searching the nodes in the depth- first mode when the depth-first mode 
is selected, and assigning the numbers to the nodes in the search order; and 

a function of searching the nodes in the width- first mode when the width-first mode 
is selected, and assigning the numbers to the nodes in the search order, 

wherein the function of defining the parent-child relationship among the nodes 
includes a function of storing numbers assigned to parent nodes corresponding to the child 
nodes in the order of numbers assigned to the child nodes concerned. 

[Claim 48] (Original) The program according to claim 47, wherein the function of 
defining the parent-child relationship among the nodes comprises: 

a function of determining which one of a child-parent expression mode for defining 
the relationship from a child node to a parent node and a parent-child expression mode for 
defining the relationship from a parent node to a child node should be selected to define the 
parent-child relationship; 

a function of storing in the storage device numbers assigned to parent nodes 
corresponding to child nodes in the order of numbers assigned to the child nodes concerned 
when the child-parent expression mode is selected; and 

a function of storing in the storage device numbers assigned to child nodes 
corresponding to parent nodes in the order of numbers assigned to the parent nodes concerned 
when the parent-child expression mode is selected. 
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[Claim 49] (Original) A program for making a computer of converting an expression form 

of a tree data structure represented by using parent-child relationship on a storage device 

execute: 

a function of defining the parent-child relationship by storing, in the order of 
numbers assigned to child nodes, numbers assigned to parent nodes corresponding to the 
child nodes in the storage device; 

a function of determining the generation of each node of a tree data structure 
expressed in a depth- first mode for assigning numbers to nodes while giving higher priority 
to child nodes than same-generation nodes, and counting the number of nodes belonging to 
each generation; 

a function of determining numbers assigned in each generation on the basis of the 
number of nodes belonging to each generation when numbers are assigned in a width-first 
mode for assigning numbers to nodes while giving higher priority to same-generation nodes 
than child nodes; 

a function of creating a conversion array for converting numbers of the respective 
nodes to numbers assigned in the width-first mode on the basis of the determined generation 
of the nodes and the determined numbers assigned in each generation; and 

a function of converting the parent-child relationship of the respective nodes to 
parent-child relationship expressed by numbers assigned in the width- first mode by using the 
conversion array. 

[Claim 50] (Original) A program for making a computer of converting an expression form 
of a tree data structure represented by using parent-child relationship on a storage device 
execute: 
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a function of defining the parent-child relationship by storing, in the order of 
numbers assigned to child nodes, numbers assigned to parent nodes corresponding to child 
nodes in the storage device; 

a function of counting the number of descendants of each node of a tree data 
structure expressed in a width- first mode for assigning numbers to nodes while giving higher 
priority to same-generation nodes than child nodes; 

a function of adding the number to be assigned to the parent node with the number 
of older nodes out of brother nodes derived from the same parent node of the node concerned, 
numbers being assigned to the older nodes prior to the node concerned, and also with the 
number of descendants of the older brother nodes, thereby creating a conversion array for 
converting the numbers assigned in the width- first mode to numbers assigned in the depth- 
first mode for assigning numbers to nodes while giving higher priority to child nodes than 
same-generation nodes; and 

a function of converting the parent-child relationship of each node to the parent- 
child relationship expressed by the numbers assigned in the depth-first mode by using the 
conversion array. 

[Claim 51] (Original) A program for making a computer of converting an expression form 
of a tree data structure represented by using parent-child relationship on a storage device 
execute: 

a function of defining the parent-child relationship by storing, in the order of 
numbers assigned to child nodes, numbers assigned to parent nodes corresponding to the 
child nodes in the storage device; 

a function of searching in a depth-first a tree data structure expressed in a width-first 
mode for assigning numbers to nodes while giving higher priority to same-generation nodes 
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than child nodes, and creating a conversion array for converting numbers assigned in the 

width- first mode to numbers assigned in the depth- first mode for assigning numbers to nodes 

while giving higher priority to child nodes than same-generation nodes; and 

a function of converting the parent-child relationship of the respective nodes to 

parent-child relationship expressed by numbers assigned in the depth- first mode by using the 

conversion array. 

[Claim 52] (Original) A program for making a computer of converting an expression form 
of a tree data structure represented by using parent-child relationship on a storage device 
execute: 

a function of defining the parent-child relationship by storing, in the order of 
numbers assigned to child node, numbers assigned to parent nodes corresponding to the child 
nodes as elements of a first array in the storage device; 

a function of counting an appearing frequency of the numbers assigned to each node 
as an element of the first array; 

a function of securing sequential numbers whose number corresponds to the counted 
frequency, as a second array in the storage area in order to store the numbers assigned to the 
child nodes corresponding to each node; and 

a function of successively reading out the elements of the first array, and 
successively storing the numbers of the child nodes for the elements of the first array as the 
elements of the second array secured for the nodes to which numbers having the values 
coincident with the elements concerned are assigned. 
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[Claim 53] (Original) A computer for making a computer of converting an expression 

form of a tree data structure represented by using parent-child relationship on a storage 

device execute: 

a function of defining the parent-child relationship by storing, in the order of 
numbers assigned to parent nodes, numbers assigned to child nodes corresponding to the 
parent nodes as elements of a first array in the storage device; 

a function of securing a second array in the storage device in order to store numbers 
assigned to the parent nodes corresponding to child nodes in the order of numbers assigned to 
the child nodes concerned; and 

a function of successively reading out the elements of the first array and successively 
storing the numbers of the parent nodes for the elements of the first array as elements of 
second array secured for nodes to which numbers having values coincident with the elements 
are assigned. 

[Claim 54] (Currently Amended) A computer-readable recording medium recorded with 
the program according to any one of claims 37 to 53 claim 37 . 

[Claim 55] (NEW) The method according to claim 8, further comprising a step of 
extracting from the array sequential areas in which values above an integer assigned to some 
node are stored, thereby specifying all descendant nodes of the node concerned. 

[Claim 56] (NEW) The method according to claim 10, further comprising a step of 
extracting from the array sequential areas where the same value as an integer assigned to 
some node is stored, thereby specifying all child nodes of the node concerned. 
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[Claim 57] (NEW) The information processing device according to claim 25, further 

comprising means for extracting from the array sequential areas in which values above an 

integer assigned to some node are stored, thereby specifying all descendant nodes of the node 

concerned. 

[Claim 58] (NEW) The information processing device according to claim 27, further 
comprising means for extracting from the array sequential areas where the same value as an 
integer assigned to some node is stored, thereby specifying all child nodes of the node 
concerned. 

[Claim 59] (NEW) The program according to claim 42, further comprising a function of 
extracting from the array sequential areas in which values above an integer assigned to some 
node are stored, thereby specifying all descendant nodes of the node concerned. 

[Claim 60] (NEW) The program according to claim 44, further comprising a function of 
extracting from the array sequential areas where the same value as an integer assigned to 
some node is stored, thereby specifying all child nodes of the node concerned. 
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